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(54) INFORMATION RELAY METHOD AND SYSTEM 

(57)Abstract 

PROBLEM TO BE SOLVED: To realize high speed retrieval of a 
path where tree structural data are used for a path control table. 
SOLUTION: A router relays information through a computer network 
consists of a path management section F0 that manages path 
information by means of a path management table TBL0 adopting a 
binary tree structure and of a path retrieval section F1 that has 
path information in a form of a path retrieval table TBL1 adopting a 
2 to the p-th power tree structure and retrieves and decides a 
transfer destination (a port 50 to which information is to be 
outputted) by means of destination address information in a packet 
51 received from one of a plurality of ports 50. The path 
management section F0 updates each node of a binary tree 
structure of the path management table TBL0, in response to 
addition or the like of a path information entry E and conducts 
maintenance processing to reflect the updated result on 2 to the p- 
th power tree structure of the path retrieval table TBL1. 
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(57) [SM] 

-^H B L 0 "Cf It 51Kf iaiF 0 t > &8§fi?$R 
* 2 (7) p l&#*#*j£<DgKtfes!f ://UT B L 1 -Q$f 
*>, Wk<r>tf— h 5 OCD— O^ibSfiLfc^-;/ h 5 1 

oOjK- F50) «:*Si-5aK**»F 1 fc-e*j* 

JESU-TSK^a-r— ^HBL 0<O2^7(c«jt<D«-y — 
K«rJE*rLfc«. I*r«*tg»»*f-^/HBLl 

o 2 <d P m&*mm K.&9t $ -a- 5 * ^ * srfr 

5. 




IW'f«*ftttoT, 10 

tfJEMSSfimSrlfuET K^©^^ft©#)Bf2^ 

#*y- K J: 4 2^*y — KtrSL-Cttii 

lo02^/-Kt> •tOifiTfcofcass (p-1) 

CD2CDpiil#*/ — K»C**lU *^bfcST©C02C0 
(p-1) 5fH@CD2#*/- Kfc, *co2^*y— K± 
9 _L«© 2 - Kfc« t) ttttfclWrlE«BHIMS«:S«> 20 
2COp^^cy— KSTs 2#*£2CD (p- 1) 

u*©^* U IWE««Stil«*:»o 2 

mTEMSStimcoilAP, S'JBfc, SE3E****bfc»*»c, MT 

SE&g&fSx-TVKDiMriB 2 4»*«jt^*j^ 5 2 

— KIBo<i-fBMR*»biaai» S'JBfc, ^M^ : fT9'<#2^ 
*/-K©ffi«Sr«t3eLTlWrlB2»*«J6Sr3E«fU ltt 30 

^KDH5IS2co P *^*«it^^UTiiAD, IMIfc. 
©#S*ME2©pJ&$Mcy — K«:X*rU 
S(t UfcttEX*-* hco$S5fcT Kuxtc-CMGRlMftX 
^-^/KDmllE 2 CO p — KSrfl&Si UT#bnfc 

IWEf «3feSrft^f* r. k SrW* t 

bfrbmm- 1 K*T?dSHt) 0 1 *t 1 izttfc 

-^^.^ftO fy hA^b (m-1) tf-ybS. 

k. SWSISflMRior Ku^i— Srf5*»fl«>liWaai 
U -7X^f0fy l-^b (m-1) tTy h*T-cOHulE 

sw^«y- K©ais««srBij»i-5r t-ci!wa*Da/ 

- K4rJE»r*-*««s, so 
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ysiciiAo, urn, sm^^i, io©ikme«i&w 

- K0>*/ — KfcWDMWfcy — Kco^-y- Kifttt*. 

- KtrMMtti " t T». SKtt*Ki£>K4:y 

fcntrEfessti? m k mitttT&jX.xm&tkmT - zf^ k mm 

MESSS^^ - £ tiX ^ 5 flftC&iSflm*$ 

cD'>ft< tt-o©»^SrtT5-i:S:1*«i:-*-*flMB«f 
ME^y hSrlkfciSflN-^Sfaifeor K^itf 

MiE^gs^ssB-cfi, wimmmmm^-y^k lt, h5 

teSSSW^?rS(rlET K^^co^^i?gco#)(iT-2^# 
*/- b'k$rt&tf&±^2> 2»*/-Kt»LT«ilL 

o£0 2^/Ky— b'k. •ecoillTt-o/f^S (p-1) © 
^co-g-ft- (2CDpJH— 1) m9t<7>2ft*;- K4: loco 
2CDp?g#*v'- KK*«U *^Lfc*Tac0 2co 
(p-1) *«0 2»*/— K»c, *CD2#*/-K<fc 

ji*, 2COp^7tc/— K?r x 2#*§r2CD (p-1) 
^^^^^^-C*«JEigi-S 2 co p ^^*«igfcMET K 
u^co-^^^gco^liRT-t&i^L, mESK1*ffSrf»o2 
co P ^*y- Kir^HSiS^^-fS 2co P fH#*,/- K 

^Lfc»-&»c, strESSSl s S7 i -7'/i'COHuE2^« 
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^JE&fT^t 2#*y- K^4M^^LThuIB2$5- 

T. gfFfSS^^^-^WSfIIE2<Op^*«itl-3t 
LTiliQ, HUB*, ^Jgro£-g/ < cStte2rop^7t:/- K 

5. J:5CUfcrtSr»itt 
Stf$R*iBI§IH. 10 

[00 0 1] 

y h«r*«i-*/i'— #*«<*»-*5V^T, $ftbfc'<y-y 
KU^4>f), ^tt'**-? h«r*»cat«-r-<# 

[0 0 0 2] 

[ft*ottf] **\?=.--9&M**?Rim*y VV- 20 
^rt-eftgSftSf*— LT, i^*ji$> 

[0 0 0 3] **93©##ft»-C*)S«*f «ifttlf*rei 

«6**»F 10 0, MMMMftXfflSF 2 0 0, f**P«« 
SRF 3 0 0*ftj#t5. 

[0004] &Btt*AF i o o i**nas«-i-'<#»« 

L 1 0 0 £<S#i--5o &S§fll$8^ yhJEItf^jrh 

K^SRSBF 1 OOfi^— tfiSK^UfcU. ;U-f-f>^ 

TBLlOOtliD, nm&ftOo *fc^8S1*?gg5F 1 
L 1 0 0£>&g§ft?B^> f. y ECt^y h 9-?T K 

50 



[000 5] f&J®ggg&s5f SE F 2 0 0 y h 

^K*e»»#«^«>*j»aBft««3:> h y c e 
•timm&67—-^A"T b l 2 o o z&m-tz. mmm 

•ofc^jc, ftsaiaHHjisRf 1 — b l 2 o o<oim*p& 

gS^S^^ h y CECDffiWftSgX K^b<^y h©$5 

5tr k^*«*u -&Tz>mw&&mm=^^ h y c 
y c e tfs#&-r*ui, ^ ■> h zttumirm f3ook 

fcttfttf, SK#^gCF l o O0>tft5lMlr*»;HSv\ 
y hSrSSflri-S. 

[0006] ±?s,<o^mi±m^oitfs.^mm^mt l 

T2»«l:±5Ra d i s h7;^!)XAiSfe5„ 
Ra d i s h7/v^yXA|J, fc&lCzK^ V^«r«fO» 
&«oH;£ (y-K) SrJK^T v^-eo/j:v>/f*^fefltj5g$ 
^5*«atro=&/- KtGB&K^ h y Sr-ryT'U :o 
*Srjys4:#H:Ht, #y - K©£*© £"*> V 

[0 0 0 7] *-jT, 3 *©«jt^riftBJ1- 
5„ IT y HHctttt#Lfcvv&-e. 02 3-e 

(4, l«LS^J;5 7K^M3K'yftLtlftW 

So 

[0 0 0 8] I2 2 3^-TJ; 5(c, #y— K£r, *<D± 
a^WfC, ^^10 fc'y K 1 tT y K 2lfyK 3 

try htf>y— KiP*-£ 0 

[0009] -7^^l0lfyhro;-KN0 00 o-ei* 
555fcT Ku^co^O tfy hi!0i>lMc?I^S/*©# 
-O^SriikSw i:(cj;t)-v^^gi try hcoy — KNO 

001, N1001 df* 9 , "V 7. ?Ml tfy h©/-K 
T-ttfSl try bfr0frlfr\c'&\,^£./£(D78^^?$:m 
5;tl:i!)^^^S2f7hro;-KN0 0 0 2, N 
0102, N1002, Nl 1 02Cfi9, ^7.^^:2 
try h(Dy— KT-teSS2 tfy h*S0*>l dMwtSv^/*- 
ro^^^SriUlSr £lc<tf9-v^i?g3 try hro/-K 
N0 00 3, N0013, N0103, N0113, N 
1003, N1013, Nl 103, N1113 

[0 0 10] &3f!Lfc<^!Q5fcT K^O^T, ' CO* 

ro^^^So f -7 - kno o o oi>f)iic, #f 
ot*y hoy— master Ku^^ifw^-a-^tiSig 

v^^f 1 If 3/ hoy — K NO 00 1, N1001 
Xttfrhmzf&tT K^O^fy^SOXX, 1 XX 
©4i-g-^iia@ v^^g2 fc'y hcoy— KNO 0 0 

2, N0102, N1002, N 1 1 0 2 fiSirt 1 fbllStld 
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^TKU-^^t'y h^oox, 01X, 10X, 1 
1 X<D#^{Ciii§ U -7^^S3h'7 h^y-KNOO 
03, N0013, N0103, NO 1 1 3, N100 
3, N1013, N1103, Nlll 3 n&t>*h1fcl£ 
$&9tT Y\s*<D&\fy h&O 0 0, 0 0 1, 0 1 0, 0 

ii, ioo, ioi, iio, i i i <7>#*(ciiiSi" 
[ooi i ] tSor, vx^go tr^ hoy — KN0 0 

0 OIL 5e5teT Ki/^^t^7 h V — ? T h>^00 

o/oicjg-rs^tciiigu t'y hoy — 

KN0 0 0 1, NIOOlIt ^TKU^^f^o, 
h^-^TKl/^OOO/l, 1 0 0/1 (CJS-rS»^ 
IdffliSU -7^^S2 tf y hoy — KNO 0 0 2, NO 

102, N1002, N110 2I1 ^5feT Kl/^^t 
^yh^7K^0 0 0/2, 0 1 0/2, 1 0 
0/2, 1 1 0/2K«-f S»-&fcffliBU ^^^13 
tf > hoy — KNO O 0 3, N0013, NO 10 3, 
N 0 1 1 3, N1003, N 1 0 1 3, N 1 1 0 3, N 
111311 $&%T K^W*y h y — 9 T 
000/3, 001/3, . . . , 1 1 l/StCjg-T^ 
^(Cliiig-r>5o *IEj£' s s s/m" CD" s 

[0 0 1 2] _hlBOii*K ro*(D#y— Ktt, 
l*f 1 tC*TJSbTV^o 

[0 0 13] ^rT\ El 2 4{C^'tm^mm^>hV^ 
SlStSZ-KNOOOO, N0013, N0102, 

n i o o i , ni 10 31^ «:fttf\ ikm bfcV^S 

Htffzy— KN 0 0 0 0, N0102d\ v^^Wt© 

J&U — ifcbfc" *" M#y— KN0000, N010 
2<DSH. KNO 1 O 2U:»0tttt& 

[0 0 14] ±E***rffid*e>^5J:5^, * ** & 

ft^itSBIut^otV^V - KNO 0 0 3, NO 

103, N0113, N1003, N1013, Nil 
13, Nl 0 0 2*4*A»€>lfc9lfct^rfc. ***S*fctt 

tfb£>, *TOy— KK* ** astt^Ti^ 

** W#*>y - Klcfcif9»< fc*oifrfftttK:fcfco 
Ti^&v^y — K«r*d*e>*t)8ft< £02 5^J:9i:ji 

So 
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[0015] MKfc&otf^O/tf^ v^fcJtic&oy — 

KN0 0 0 2, Nl 10 2?:*^ib«l^t, NOOO 

i, n i o o i oaicT^-t^^tiy— KNO 0 1 3, 

N 1 1 0 3 5 0 -tOjS*, @26 \Z»1rJ8k£tt 

[0016] 2 £ 5gKfif-^lK 

10 [00 1 7] §27(j:2 #*^0^&fi^iiAP#jT*£> 
6„ HI 2 7 (a) h V iiiPffiOSKVaT 1 — ^ 

;k 127 (b) fctxi" h yiiip^oftK*^— ^ 

tT*H4ny- KOiiio<fi:BS:«:«-rsfc&?>^SJSy 
v^y-K (OTSS/- Kir^-T) irii^p-T^^^h 

[0 0 18] (A- 1) mffiy— KOt^y h!7 — {7 
[0 0 19] (A- 2) mfty — Kiri^^y h!7-^ 
[0 0 2 0] (A-3) v^^g^fty-K^X>7 

30 [0 0 2 1] (A-4) -7^^f^Sfiy-K^v^^ 
S«fc!)fc/hi*<> h!7 — K^*a ? — ffrbfc 

[0 0 2 2] ^y KU^OJtUtt, 

5tey — K^ifiijoy— Koif^b^/h^t^o^^^g 
[0023] ii^p-r^^^ hy^t^y hr7-^T k 

U^, -7^^I^13 3. 5. 16. O/2 10>j§<g\ 
(A-l) £3X1**5. 132 7 (a) fc*JV* 
40 T^fty— K^/-KS1->S2^S4-*S5 ir^l&b 
TV^, y-KS5t«3l^# (A-l) KSTtt* 
5o (A-l) jcSTtt*S»fr, HI 2 7 

(b) \z&ir x 5 \zmulrz>&t&mns— 

[0 0 2 4] il^p-r5^>- h JW^y h 17 — ^ T K 
-e^S^S i 3 3. 5. 19. 0/2 4Oi^ 
nfe&W (A-2) l:STtt*5„ 132 7 (a) fcjSI^ 
TSS/-K*/-KS 1^S2->S4^S5^S6^ 
so ^IfrbT^t, 7-KS6tW£*tt (A-2) £3T 



• 



(b) i^-^ji^i-ftKWw^-KSAisrieaou. m. 

£y- KS 6 - KSAi Sr»tt-T5«y- 

K*#*EL4V^-C»tt^—KSA2SriiJDU »<*y 

— KSA20I7- Klifcofcy — KS 5(DZE<D^S — 
Y~)S$\<ry#<<^9*J— KS 6a»?>y — KSA2K2E3E 

[0 0 2 5} ii^)D^^>^> Fyot^y hi7-*r k 

l/^, -77^^1 3 3. 4. 1. 0/2 4^»i^ « 

(A-3) ^^Tfi*So B27 (a) K*5l^T io 
mffiy — K&y— KS1->S2->S3 t»BLT^#, 

/-KS3-e«s*# (a- 3) *carf»*s 0 

# (A- 3) CStfitSi*, H2 7 (b) i^^-rj: 
5K:ftlM(M»y— KSA3«:iWniU fe»flMB>-KS 
A3ogiy- K^fcfcS s 3(0&<o^y — K*ifto*>f 
y^^rNUL L ^&8»flM/ -KSA3 tc^ Mi-^>o 

[0 0 2 6] iiiD-T^^ h y h!7 — K 

1/7, -7^^g^l 3 3. 5. 2 2. 0/2 3^, 
W**# (A-4) tC^Tte^So 122 7 (a) fC*5^ 
tI6y- K£V — KS l^S2^S4^S5^S7t 20 
»»LTV*f\ /-KS7fWt*# (A-4) fC^T 
tt**. (A-4) te:STf**5»fi\ El 2 7 

(b) fc«i"J:5tctt»flM»y— KSA4 4riiiDU 8 
B««y-KSA4©»/-Ki:fcfc5y-Ks sco^ 

- KSA4lcfIt5 0 

[0027] (2 2 8 «: 2 »*--^8»««»Jlft«U-efc 

/k ii2 8 (b) r*x> h y Bu^^a***^— 
-^»5>a»»«3:y h y »v#j«i8K*«3i^ h y 

KWTI^Tt4ooW^ttoH, lo|:St 

[0 0 2 8] (D-l) B'J6fc*i*y — K#2o£>^-y — 
K£}$oB$ 0 40 

[0 0 2 9] (D-2) B«»*t*y— K^/-K«r» 
fct\ 8y-K*8lMMB«r»fc*if^ (fiLfflSZ-K 
ttBfcO ^0 

[0 0 3 0] (D-3) BU*^/— K#^y— K«» 

«y-K#8iSW«*#oT^aB#. 
[0 0 3 1 ] (D-4) IWfy-K^lo^y- 
K£rJ$oB£ 0 

[0 0 3 2] 4o<DWS*fW-*ix^lxa-C«:*5«S: 

[0033] B'J^-r^^^ h y hV—fT K so 
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^^fi^i 3 3. 5. 16. 0/2 1 (Om^. 
Wfc0kft (D-l) ^^Tfi*So El 2 8 (a) Idifc^ 
T^y — K^y — KS1->S2-^S4^S5 t^ibb 
T^#. y-KS5tffl^# (D-l) tC^Tfi^ 
5 0 *UJ£*fl= (D-l) ^STfi**»&, 128 

(b) rc*i-j:9»cBij»'rae»««y-KS5tt»«E 

y- K-et> /-KS5WxyM;©gBfl|« 
SrBMfcu 5M£y — KS 5rtit5o 

[0 0 3 4] BUI^"t"S^V K y (O^"?^ y Y K 
"7X^^1 3 3. 5. 1 9. 0/2 4(D#^, 
*U3£*# (D-2) tC^Tfi^^o 122 8 (a) K*5^ 
T^fty — K^/-KS1^S2^S4-^S5^SD2 
-»SDli»»LTV^, y— KSDl"CW3t*fl= (D 
-2) {CSTte*5o «3l*tt (D-2) l:Sttt*5 
Sg-g\ 12 2 8 (b) ^-TJ:5^B«»*t«y— KSD 1 
tS— KS 6 OS / - KCfcf:6My - K S D 2 

y — Kfcfefcsy — ks 5^wy- K^ftozK-r > 
^Sry— KSD2^fey— KS 6*c«5E-rSo «v^C# 
tty-KSD2SrB9»U BUBfcfcMfcy- KS D 1 SrBUK* 

[0 0 3 5] BUB**-*^:" h y <OV-7*y — K 
-77^1^1 3 3. 4. 1. 0/2 4(Oi^ ffl 
3£*ft= (D-3) tStfitS. 122 8 (a) fcfcVvT 
Slffiy — K^/-KS1^S2^S3^SD3 fc^ibb 

-cv^#, ;-KSD3t«*tt (d-3) tc^-m* 
£0 «J£*fl= (D-3) ^STIi4S»^ 12 2 8 
(b) fc*t J: 5 l-SR»«/ - KSD 3tt*«y - K 
BUI»*t*y— KSD 3 (Dm;— hXfcfc^y- 
KS 3cO^(D^y- K*lRlO*-O^S:fiiJB**t«y— K 
SD3^^NULL«IU fiiJ^»*y- KSD3S: 

B'Ji^-r^o 

[oo3 6] wm-rz*-^ h y k 

"77^^13 3. 5. 2 2. 0/2 3Oi^ 
*Jj£*# (D-4) KST«:*3o 122 8 (a) lC*5^ 
TSS/- KSry — KS 1-»S2-»S4— »S5->SD4 
^MLt^t, y-KSD4tM^# (D-4) fC 
StllSSo (D-4) |:StttiS»^ 12 

28 (b) ^-rj:5^By^fty-KSD4o^y — 

KlC&fcS/- KS 5(D&<D^-y— K*-fR](02K-r ^^Sr 
Bd»«* y — KSD4^f) Bdft*t* 
7*^3E«fU B«l£tt*y-KSD4§rBUI&-r5o 
[0 0 3 7] 2»*»«l:i5Ra d i s h7/^!JX 

fr-^W^^^Smlf?/ homay — KSr 2 0m* 

flft»t5 2^ P ^«M^o ##a»2^ 

fltdtfcJiSR a d i sh7;^yXAfj:#f^7K 
U I22 9(D l*vYy-*<»mB&%nW&mWj$i\ 
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fi 2 &*<D p g#£r— 00)2(0 pS^ia, 2#*0> 

tixi'it. -fo%T Kwxroio t'-> h*>P>^ (m- 
i) h*-c^»J 5 5ffilc*fj&£-e\ v Y 

<D$a9cT h'lsX<D?&0 t*y ht)>h& (m-1) \f -yh<T) 
fi£Kl££V\ ?^^5mfy hiDS^tf^aiv h J) <£> — :> 10 

[0 0 3 8] 

- K*2«7>m*fflfii«f-r-S2<Op*^*fl|ift*«fflUfc 

-<D2<Dp&ft*mmc*tLxmft-rz&mi> s $>z>iz 20 

[0 0 3 9] »KttSRr— :7VKD2tf>p^#*y — K£- 
*P, HUB** «!E©*t*i:4ori,^y-K*J3|cflKft*>6 

[0 0 4 0] T'n — K*t^h 

[0 0 4 1 1 *»W<OB«tt, 2^*«Sl:J;5Rad 
ish Tree£2<Dp j£K»J#JK:£i& LT 

[0 0 4 2] *»5?0>BWW\ SlSMfflffittOJEftrl^ft 

■So 40 

[0 o 4 3] ;*3S9!<©fi&0> S ttfit, 2^*iti;iSR 

ad ish Tree?r2©pf^ii||:^Ltil 
*fls«rH*»^lc*j^T, 2 <D p *&*«|%«>|bA<j&3E 

[0 0 4 4] #3§9!<7)<dl<7)@fHJti\ fiEKHft*^— ^K7> 

2<D P *^y-KSri3i^hy&tcii*D, mm. 
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[o o 4 5] ^p^rofi&roa^fi, =^e^-**5/h 

[0 0 4 6] 

Iil4:*»t4fc»0*a] **0|-ett. 

»tta«s»*»*«fia*-r* 2«>p*»*«j«»c:j:««gs 

if-y^^st^o SK^fd^— ^/v©**0 2© 

K, TF-/-K<oflM8SrflM*-r*. r©*y-h\ ^y- 
*6£Ufc*&fc:, SKfif-/^0 2^; - KDo 

y- KSr&tr 2<OpS»*y- KwficBSrSt^i-S. )fc 
fcfit 2 (O P / - Krt l'#l£-r 5 2 y - K©« 

-fy- K2riR)<z>y- K*5SK<f#«r«p 
tt-t ©«KH1M**a»*IBi C:it2©p fH#*y - K© 

a»««SrK«r5. W-2Wp5{l#*y-Kf*}{£#:£ 
t5 2^*y-KtJ;!J > 2©pjR»*©ia3bO, H'JI$> 
^MSr^S-rs, 0«a»£ifltefcS"*tt*H£fc:2©p 
^*y-KSrii*D, HB*»p> 0®(c^5B#ii2(Dp^ 
^*y - K&ft!lB*. *ix«^©ffl*©*<kB!rtt 2©pi 

[0 0 4 7] 2©mififfl^^^Smlf7 h ^T^FO|?]S 
y - KSr^ix-etv, r h'^wio Cs/ F-^ib^m- l 

try o ^{it(c i *t i \zttfo£ittz®mmffi 

IC*J^^T, -^x^iOfyKA^ (m-1) h*T- 

fc y - K^S«H»«*r»*n!ct''^Ciiai-r5aiSfl|*«r 
^•T5„ vx^gOfy hii'f> (m-1) fyFJr 
<o&SSra$g<o6'JI&<ST*T?*§-§\ SKS«S«f«Sr«Fo4pjSy 
- K«>aB«««rH'J»-r*r. t)?JlSy- KroSSr 

[0 0 4 8] *7t, SKiff-^©2©pf^y 
iCjoVT, looSK*^Wii^B<75fcJ6a^M««-fo2> 
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*s-Fzmmm. m;-b'km&ixm$is-b~z&m. 

[oo49] ^ < smm^t&^mmmm^w.icmm^ 
mm-r^m-k. mmmzmfz^m^. b^m 10 

/Wailing® U gilLfc^^;/ b<nfc%T Yv^tm 

[0 0 5 0] 

[oo5i] mm. *¥£w<Dffim*>mjjm: ! kMM-tz> 

—m&fF-tmmy'v > ? mx-^ a 20 
[0052] &mm<Dmm<z>/i'— ?ww<omi$uzo\,^x 

0, &®&muFi, mmm&F 3&ffinx\,^2> 0 m . 

^rxi^(ojv—^ mmr-mm. £ v * 5 & «fo 
mmmn^>- b y e t . 

-/;WTBL0^f5„ IKflf-^TBLO 

[00 5 3] MSS^^SB F 1 li&Sg^S^-^T B L 

7 /VI B L 1 £{££H--5„ SSSm^v"— B L 1 (4 
gSStf$8£2#*/- KOpS^Sr lo(c4<!:Sbfc2ro 

[00 54] m 2 tC, SSSWS^ — ^"^T BL0©2^ 40 
BS'ffg-r— ^/UT B L 0(i*5(j'-5{@^O2^-*y — K 1 

o ofi, ±{icoi^y— <d#s( y#ioi. Tte<£>— 
oro^-y- KSr-tJVeixJg-r^-/- WJtf-f 1 0 
2, f/-K--©^y^l0 3, K^i&Sg 

5, tokVm&TS— b'<D-^x?g: 1 0 6. T^^f l 

0 7, ^PjfCli^lKy- b'iZ%tfe£tltz-<)-7*y M? — 
^7K^10 8« *18&if$&£ LT»iSfc*s/7 p T 

1 0 9, IS^ro^K— h 5 Oco— o^#^-r-5ffi^jjK— h so 
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#^•1 10. ^<7>f?m£-}$o 0 
[00 5 5] 13 3 SSS&sjtx— y/UT B L 1 2 CO 

skmt- y^w-TB l i icistf <o 2 <d p m 

K2 0 011, 2<75p^i@ro^-/— K—Wjtf-f >■ 

Xi?S2 0 3. $ib(CI4a^y- KlC^^^iXfc*^ 
h!7 — *T 2 0 4. SKiW^t LTWj^*-^y 

7K^20 5, W8i<r>-&— bSO (D—o&ftfc-T&tti 
h#-§-2 0 6, ^(DttSB^fSo,, 

[0 0 5 6] 

-7*/HB L Ofeit/SISif f-^H B L lri>b# 
SnPF 0 (4^> h y £iggg« : JS7 i -7Vi'T B L 0 icjstf 

; — Y<Dum&s-b*<Dm.y-b\ Ts-b-mmxygi 
o t±i l, 2&*&-$im-tz> 0 sKwaasF otiMffLfc 
iKfir-7';i'T blo zmz.m&fem'r— tout b 

L 1 £K£H-5. h y WigJDCD#^-«ii^D*7tJ4^ 
JELfc2#*/ — KSr^tf 2©pi»*;- Ktf>{£g£ 
#J f9 ttS SSS^^t 1 — B L 1 (Cfij •? ttJ Ufe 2 

»«-a-J4»J^*)t(4^S Liz 2 - h'^r-^tf 2 o p 

Ll(-fiJ'3ttiLfc2<7?p^^y-K^iiJ^*fcl±^M 

[0 0 5 7] Si^^fflJF 1 f4, «^C<DtK- h 5 0<O- 

o*^^°<>-y 1-51 ^mi-tim^zm^m'r-y^ 

TBL 1 (C^bTV>5SSSffi^> h I) E-^-MffllMK 
<f^> h y CEOt^y VV — tT KU-^^r, §;{f 
Ufc^^s/ h 5 lOttr Kv otitis? -SrTS^ 
> h y ^^rSK^^-y^T B L 1 <D$iWt 

2<Dpfki**;—Yfrh/— KcD^Fo-CV^-?/— Kit 

mM^^lt^^ h y E<£>*§£-(43L>- ^ y cDttJ^)^ 
h 5 Otf^-Cti!;^— o<DzK— h 5 

o«>^y h 5 i zmm-tZo &m&%:&mwmmm 
sxyhy c E<Dm&te;<trv b 5 i zmmm&F 3 

(Ctei^i-S„ mn«*a5F 3l*;<try b 5 1 SrS»tSl-5 
t '<tr y b 5 1 ro^JC^oT^S-T^o 

[0058] m4<D7a— =5-^— b^m-^x, &®inm 
[0059] SKtiNgoilAB, B'Ji**^^-rst, ±iE 



13 

[0 0 6 0] ftfCiiJD, g'JB*-*-SSK««O^^^S^ 
m«±^5^*WSUL (@4^f7^FCl) , mJ^ 
±-C*>S«* (EU^^^FC 9) , MgrLfc2# 
*/- KS:*tr 2©p»»*y- Ka&KflMRtrXIF 

(|4^T77 P FC2) -r^*fe^o^TiftPJ-r5o 
H5Ki4a»(D2»*«:l 6»*— «|fti-5«Sr«-t". 
i5 (a) tt4g!^2»*y-K-efc5. 2#*fCI* 

So BI5 (b) f34S#<£>2#*3:— oKS tftfcl 6 
1 6#*/ — K-t?K3fei-Sfc*^tt, -^*^S>&Wc£5 

JtlBC (*#ttlCtti»Oft*y^7 K^^2 0 5*3i 
(a) <D2ft*& 1 6 5>*te5C»i-SiH5 (b) left 

5o 

[00 6 1] 2fe^fiK«*<oiiin^»*Lfc#^<o«K 
it*<OK^*ffiS:BI6SrfflV^RM-rSo B6f2B5<7> so 

£>> gSSf Ir-^/H B L 0 (O 2 - K 1 OOii 
f;-Klt» (B2(Ofy-K^#'f>^102, 1 

0 3) Sr«»-T5. fttt*«*:iiJP-*-5/-KA0 0^ 

KA0 0 l^SK««Sr«fo»-&«BI6 (b) tf> 

1 6#*y — KOA0 01li*A001 0>g&flMR£HB 
5fei-5 0 SKit*Sri6*Di-^y-KAl iofy-KA 

1 1 0dSS8Sffi*Sr«Ffc*V^^ttil6 (b) 0165) 40 

- KOA noi:*All ogKlta^S^f^o 
[00 6 2] 9c(CftK««0»JBf^^«£ L/:i^Og8 

«>. iBfflr-^/UO 2 / - K 1 0 0 ttlR; - K 

(B 2 - K^0>#-< ^101) *fiy*-r 
5 0 »ISfll«SrBiJ»-rsy-KAlo^y-K*rRl«>y 
- KA 1 0 0*sfiEK««S:«FO»^ttB7 (b) ©16 so 
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KOA 100(i*A10 0 «r-fc0>S 

^«$fei-^ 0 aiswwsrHyfc-rsy-- ka o i ooiy 

- K A 0 l #SRtt«t:ttoTV^«*|j:H 7 (b) <D 
1 6#*y- KOA0 1 0C*A0 10>&£flHR$rR£ 

[0 0 6 3] WC20pf^*y-K2 0 0Kl#fiE-rs 
2ft*S—\?<D%C<D&ik (g4^T7/FC4) lc£ 

or, K2o P i^*y- K^oiiAD, »iJBft. fiort, 

[0 0 6 4] 2^pf^/- K©ii*D<tBUBfct£Ot>T 

i»i:iot, S^r-^TBL1(DM^^ 
fc2 0p^^7(c/— K2 0 OtC^LTigiD, Bdlft, t> L 

<tt*H«rfi i 5. 2©p*»*y — Koitti, nm. £ 
2»*/-Kofticiot»st8. m&mm^^bv 

<D&lm, Waot^t^4o^/^-y^i8^ 

[0 0 6 5] B8 (a) ttiiJDLfc2#*y— KS A 1 
^tf2^pi^*y-KLAl rt^ 2#*y — KS A 
1 JK^t-V — KdM*ftLfcVMfr& (@4^T7^FC 

i i) -e&So rtf>»g\ »S^2o P f^;-KL 

®4^T5'7 P FC5) o 

[0 0 6 6] B8 (b) ttjliDLfc24>*y— KSA 1 
Sr-^tf 2©p*»*y— KL 1 rt^2»*y- KS A 1 

JW^fcy-KS i^#ffi-T54i^ (i4^f^FC 
13) -efc£ 0 roii^ ii:2o P i^y-KLi 

fcHftSELTV^tfrC, 2<Pp»##/— KL 1 tCfiSSW 
«Sr»J9STT, Wfr-7';HBLlO2 0pi 
4>*y— KL 1 &^W-tZ> (@4^ry/FC7) 0 
[0 0 6 7] B8 (c) f*fiUBfcLfc2#*y-- KSD 1 
S:$tf20p*»*y-KLD lrt^24>*y— K## 
ftLfc< fcofc:»& (@4^r^FC12) -Cfc 

So 2o P *^*y-KLDifi2»*y- 

2©pi»*;- KLD 1 SrBiJBft-TS (H407f^^ 
FC6) o 

[0 0 6 8] B8 (d) tti»Lfc2»*y-KSDl 
Sr^tf 2<Dpfg#7fcy — KL 1 F*9Kl2#*y— K#1WE 

(14077^^013) -efcSo ~o^§ 
£\ 2©pf»*y- KL l tt:2#*/— K«ri*oTi^ 
gKS*r-^n B L 1 (O 2 O p f ^ / - 
KLlSrSItS (S4^fy/FC7) 0 
[0 0 6 9] ft^aKtt*^ — BLlC02Op^ 
^*^ISf (|4^7'7 7 P FC8) #SzfCOV>TR§fl 
-TSo 

[0070] sf, 2©p*»**ati5ais**7 : 

-^n b l i icgj^tt^y h y E ^riiAP-r^^fefC 
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IH#*y- K£M£rrS£^^£>5 0 *<Dtzfr. gg« 
Ir-^/HBL 1 iC^LT 2 (Dp m&*S - K£r 1 o 

-r, y- K^M^fctiE^fo^^^^m^^^tc-r 

£<> 10 
[0 0 7 1 ] 0 9£JS^"T\ Mtf-^/HB L 1 

(a) L2«/-KLl^i/-KTV 
— KL 2#^y — KOBI££-C&£ 0 El 9 (b) fly— K 

l 2 £^y- kk LfciiJny- kl a i ^s^^^-x- 

&1&*MS£HtTLfc<b Itt, y- KL 1->L 2<D\W. . 

0 9 (c) tey — KL 1 (D^FS — KO/K-f ^£ry — K 
L2^b;-KLA1«5U y— KcOii^DMS^r^ 20 

[0 0 7 2] J^Ttcroy- K^>ii*PJlfi#^.IiJi-^o 
*y — K£JR#lcoi^T««r*-*-. 

[0073] BlOtt (A- 1) td^tt^ 2^p^^7fc 

coMtf^&^o^T^i- 0 M«fLfcy— my— ks i 

©lotfcSo 01 0lilo(D2(Z)pi^^ K&M 
KL 1 Sr^SE-rSo 

[0074] Hill ft (A- 2) (CiotfS 2<50pJfl#7K 30 

OMSr^t-o^-c^-To JE*rbfc 2 #*y— my — 
KS 1, SA1, SA2c0 3oT*fc5o Bll (a) tt 

1 00 2 O pi^y - KSrI»t5»^tS>-5o y- 
KS1, SA1, SA2^tf2(DpS^*/-KL 1 
Sr3E3Ei"So 0 11 (b) (i2oo2<Op^*;-K 
&K&ri-3»&-e*>5 0 y-KSAl^2(7) P ^ 
Tfcy — KL A 1 SrifiJPU y— KSl, SA2^i?2 

op*»*y-KL 1 ofy-K^y^(c/-KLA 
1 SrK*f 3 ct pKi^H-rSo Hil (c) fi 2 o<o 2 o 
p*^*y — KSr35«fi"5»-&-C*>5o y— KSA1, 40 
S A 2 Sr&tf 2<£>pJ£#7f:y — KL A 1 £i!2JPb, y — 
KS 1 Sr-g-tp 2(D P *5>7fcy — KL 1 cD^-y — KtfU >- 
^^y— KLAl ft-»fSJ:5^3E5Ei-5o Hill 
(d) ii3o©2o P ***;- KtX*r-r5*frT?*> 
£ Q y-KSA1^20pi^y-KLAl*I 
*DU /-KSA2^tf2(Op*^*y-KLA2^ 
igjJPU y-KSlSr$tp2^p*»*/-KLlW 
y- KW^Kiy - KLA2SrSR«'S i 5 KSEJE-r 

[0075] 012 (A- 3) M:fc5it<5 2 CO p so 
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<0JEj&r*-j£lcou>T^i- 0 3E£rb*:2#*y- my- 
KS1, SA1^2oT*fe5 0 El 12 (a) (ilo<7)2 

co p m&*S - KSrMSr-r -CfcS„ y— KSl, 
S A 1 ^tf 2 p f - K L 1 Sri It Ell 

2 (b) 14 2 o<^) 2 (O p *»*y - Kfcllft 5»*-e 
£>£ 0 y-KSAlSrttf20p*»*y-KLAiSr 
ii*PU y-KSl^tf20p*»*y-KLlW 
y - K*V y^l:y-KLAl SrSltf £ i 9 fcSSJEi- 

[00 7 6] 11314 (A- 4) lC^lt5 2 0pfM 
(DM^fe^o^T^-To lESrbfc 2 #*y— my — 

KSl, SA 1 <D 2ot*fc§ 0 1^1 1 3 (a) l4lo^2 
^p*#*y— K£HSr^54*^-Cfc£ 0 y— KSl, 

SAi^tf2^ P f^*/- KL lSr^Jg-fSo Ell 

3 (b) lllo«)20pSI»*;- K«rXSfi-*»&-e 
fe5o y-KSAl^tf2(7)pf^L2^IL, 
y— KS 1 Sr^tp 2<Dpi^*L 1 tt3Efrbfci\, 01 

3 (c) W:2oW20p*»*;- KSr3E«ri-5»'&-e 
fo£ 0 y-KSAl^t?20p*^*/-KLAlSr 

ilinu y-Ksi^2o P s^y-KLiOT 

/-W^I^-KLAl SrRtf 5 J: 5^«It 

[0 0 7 7] 2 <D kZ>&&#mT— 
B L 1 h y SrBUBfci-S^jS^o 

V^TRW-TS. ±3S^##aflf«>RW-tf2 5>*fl|it^3i 

tc. 2<Z)p*»*^-t03E*rSrS8ftS*Sfc»*cttio 
* fc frtfMftf) 2 O p y — K£r Mtri" 5 # fc 

[0 0 7 8] 014 Srflj^T, SB^ff-^T B L 
1 K*5lt£> 2^pf^*y — KOiliP^feSr^i- 0 01 

4 (a) oy— KL1, LD1, L2l4y-KL1W 

y— K^y-KLDi. y-KLDiwy-K^y- 

KL 2<7>B8«-C#>£o 014 (b) l4y-KLl^y 
— K^y^*y-KLD n^y-KL 2K^jel 

tt> y-KL i^L2oncftin^ ii^^i^ 

«(C^5g4Qf3®4rHtTT*#S 0 014 (c) tey-KLD 

1 &nm u y - k^m^s^^t bfc*t««:*-r. 

[0 0 7 9] »T*-r<oy — Ka>Btt»KB#«fl»J^ao 

*y — Ktie#t-ov^T0ysr^i-o 

[0080] Bl5(i (D-l) K:*5tt5 2C0pJ£#* 

^jE^ft^o^-c^-To 3E«fbfcy— my — ks 1 

Wlot^o 01 5l4lo<7)2^pS^y- K£rJE 
SrtSi^^o y— KS 1 Sr^tf 20 P *»*y- 

kl 1 zmm-rzo 
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[008 1] Bl6fi (D-2) (Ciott5 2<Dpm&* 
(D&mjjmc^^XTfk-to BRLfc2#*/— KM:/- 
KSl, SD1, SD2(7)3oT'^o 016 (a) 
lo<z>2^p*»*y-K4:3E«r-rS»&-e«>So / — 
KSl, SD1, SD2Sr^tf2(Z)p*»*>'-KLl 
^Slt^o Hi 6 (b) tt2o©2©p*»*/-K 
«r3E*rrS»*-e*>*o /—KSl. SD2**tf2© 
p*5>*/— KL lco^y— K*>f v*Sr/ — KLD l 
d^y-KL2I^HU y-KSDl^tf2(DpS 

KLD 1 SrfiUBfc-*-*. 016 (c) Ii2o(02 io 
<Dpfd#*/- KSrM«r-r5*-&T-S>5o /-KSlt 
^tf 2(Opi^*y- KL i — KW^Sr/- 
KLDl^f>/-KL2lcfIU ;-KSDl, SD 
2^r^tf 2<Dp^^*y— KLDlSri^tSo 016 

(d) U3o020p^*y- K£H£rf &4§^-efc 
5 0 KS 1 £<&tf 2 £>p — KL 

W>^S:/-KLD2^^y-KL2dIU / 

- KSD2Sr$tp2(^p*»*/- KLD 2SrSU8feU 
/-KSD1 ^tf20pS^/-KLD 1 £rffj|&-r 

5 0 20 
[008 2] Hl7tt (D-3) fc^tt5 2<7)p^#* 
<DM^S^ovNT^-r 0 jEfrbfc2^y-K«y- 

KSl, SDl(D2om 017 (a) lilO^)2 
Opi^/-K^IIrt5l^^o /-KSl, 
SD 1 Sr-&t? 2©p*^*y— KL 1 Sr3E35-fSo 01 

7 (b) n2^<D2<Dpmft*/—h*$:w%iirz>m&x* 
hz> 0 y-Ksi^tf2o P f^/-KLi^y 

- KS D 1 ^2^pf^y-KLD 1 Zftm-t 

5o 30 

[00 8 3] 1211 811 (D~4) Kfctt £ 2 <£> p SI^tK 
KSl, SDl(7)2oTfc5 0 018 (a) ^ 1 0(0 2 

opi^y- K*3E«f-rs*&-cfcSo / — KSl, 
SD 1 «r£tf 2(Op*^;- KL 1 Sr^S-TSo 01 

8 (b) li2o^2Wpi^/- K«:JE*rra*fr-e 
£>5 0 y-KSDi^20 P f^L2^5U 

y — ks i ^2o P ^*L i r±3E*fu&v\ 01 

8 (c) tt2o0 2<0p*4>*/— K*:3E«ri-5»-fr-C 
y-KsiSrttf2o P *»*y-KLi^y 40 

- Wy^^y-KLDi d>b/ — KL 2^HU 
y-KSD 1 Sr-g-tf 2(Opi»*;- kld 1 &wm-r 

So 

[0084] Ri:^^f0t^7h^f> (m-1) \f y 
h^SK«««rii*D, BJRtStM' (0 4CO^^^/^F 
CIO) . MffL7c2^*/- K<OiBT^#SEf5 2(7) 
p*»*/-K^«ttflt«4r3E«f (H4^f^FC 
3) -t-5*ffilcot*TK0J1-So ISItS^K^Sd 

« fmci&93 Lfc p 2^2^p m#*^gi-r 
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5fci*i*\ ^y-K*rpJ^/"-K^«tt**S:«rfc*v^ 

[0 0 8 5] 01 9£JB<^T. 7^^g0 fcTy hri>e> 
(m- 1 ) \f y h^aK««Sril*P-r5*ffiidotN-CR 
WlTSo 019 (a) tt2^**di3JtS«]ay— Kd^fe 
£ 1 2gy- KSr 1 6#*fC:tett£ 2<0 1 3*ffl(0*ja 
y-KtUl^ e 019 (a) 0»f)/-KSl 

(cSSgif#^riBiPi-5<h0i 9 (b) ^ti5icL 
1, L 2rtT-»K1f«SrlS:^LTV^?i^ofcy- KAO 
00, A101, A110, A 1 1 1 , BOOO, BO 

0 1 Kft&tilffi* S 1 SrR«i-S. 

[0 0 8 6] 020 Srffll^T* v^^gO fcTs/ h^<b 
(m-l) \f y KD«KW«SrBiJ»-f S^jfelcov^TK 
P^i-^)o 02 0 (a) (j:2^(:i5(t^«y-h>ib 
Sll 2g/- K£rl 6#*l£*5tt5 2<7>1 3*ffitf>lU© 
/— KfcSir&Tl/^o 02 0 (a) (DVtmfrby— K 
SHZ)gK**S:IW»t5tB2 0 (b) fcl«-*-J;$fc: 
LI, L 2 rtOgKttai- * S 1 Sr^fo y - K A 0 0 
0, A101, A110, A 1 1 1 , BOOO, BOO 

[0 0 8 7] tfacgff Lfc^ 5/ h 5 1 <7>^5feT K 
5 10M7K^{C*fLT, SK*3R«!f3gS:tTofc« 

m<o?v— $mwx\±m&@m"r— ^tb l i (^«h*s 

[00 8 8] 021 »CttiO««ttK:'«4r >;/ h ^fc^i" 5 
5> h51 ^»LTf**D««»F 3-e«3a*rHtT 

ufcv*»ft\ g«**f-^i/TBL i ^mwBBflm 

Lfc'^y h 5 1 <D^9cT Kl/^^n-K^rt^ hT 
K^T-fcSl^ * <y h 5 1 Sr»Ktt58«F 1 

«ri*»j.u m&&mMF i r±^y h 5 1 zmmmn 
[0089] mmicmw L,tcx 5 \^mm<owm 

B L l *«#-T3««M**«F 1 cotSS^, 
2^*«itT^^"t-^SSSl c S7 : '-^TB L 0 

f-y^TBL0^2»^, ggfrfc*^— ://UTBL 

1 <e> 2 p ic**-*- sattB & 5 was* f 



(11) 



4$§8 2000-188608 



19 

*/ — KIcm^LfcSK^X-^V-TB L 1 
[0 0 9 0] 8ttWtt<DigAl. iWKSKlio-ca* 

[0 0 9 1] h ?JtK«Ktt&MHttt&* 

<D%mm&ffim*&&&m : T— 7*tb l i jcii^os® 

t5rt-e, fWDflMHSBF a^e^i-^t^-jry h 5 1 

«rS«Ufc»*K:, *«Lfcfcl&*3|sttF 

«g)5F 3 K^-Jr h 5 1 Sr6H£U ftlO«ffiSr3E5li--5 20 

[00 9 2] ±eLfc#fHMt©|fiHfc:tB* Safest* 
[0 0 9 3] fifc*), <1> 3yt"a-^yH7 

ais**? 1 — T/A'&ttfc* a«Lfc^j/ hwjsftr k 
&<gmmmt, st*l,, aKtfja^-^tt. assess 

ilLfc«fi£&i 9, g^ff-^Hi, 1002^* 40 
/ — Kt, -t^fflTKoftds* (p-1) 
(2<£>pf£— 1) <@#<£>2#*y — KSr— o<£>2C9pffc 
Kt*»U m**)b/c:STg(0 2cD (p-1) 
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